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(54) Device and method for interconnecting distant networks through dynamically allocated 
bandwidth 


(57) An internetworking device and method which 
interconnects distant networks through an intermediary 
transport network, employing a bandwidth allocating 
mechanism to enable efficient and transparent LAN-to- 
LAN communication. A network interface unit provides 
communication interface functions to link with each net- 
work to be connected. Data traffic between the net- 
works is observed by a traffic monitor and reported to a 
bandwidth allocation controller. A bandwidth resource 
database stores information on the usage of bandwidth 


resources. When a certain node in one network 
attempts to send data packets toward the other network, 
the bandwidth allocation controller dynamically allo- 
cates sufficient bandwidth resources to the requested 
connection, based on the reported data traffic and the 
information stored in the bandwidth resource database. 
With the allocated bandwidth, packets are transported 
to the destination under the control of a communication 
controller. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 5 

[0001] The present invention relates to an internet- 
working device and method, and more particularly to an 
internetworking device and method for interconnecting 
distant networks through dynamically allocated band- 10 
width resources on a transport network. 

2. Description of the Related Art 

[0002] I n recent years, 1 00 Mbps data transmission 15 
technologies (e.g., 100BASE-T Ethernet) are gaining 
popularity in the field of local area networks (LANs), and 
the increased LAN speeds make it practical to deliver 
bandwidth-intensive multimedia data including video 
and voice information, in addition to transporting com- 20 
puter files. At the same time, the recent advancement of 
high-performance personal computers (PCs) has ena- 
bled general users to enjoy high-speed computing with 
extremely powerful CPUs and rich memory resources. 
In the above circumstances, new network applications 25 
such as teleconferencing and distance learning have 
become a reality, taking advantage of LAN interconnect 
services bridging two or more remote locations. Another 
typical case of internetworking is an enterprise network 
system which interconnects distant branch offices and so 
factories by using ISDN services or leased lines. In this 
system, routers, bridges, or other internetworking 
devices are used to convert LAN's physical interface 
and protocols to those used in an existing telecommuni- 
cations network, such as 64 Kbps ISDN services. 35 
[0003] The above system is, however, unable to 
provide transparent communication between two distant 
LANs, because the high bitrate of 100BASE-T LANs 
has to be reduced eventually to 64 Kbps of the ISDN 
transport network when one LAN user attempts to com- 40 
municate with a remote party. That is, the performance 
of conventional LAN-to-LAN communication is limited 
by a fixed bandwidth of the transport network being 
used. Since LAN data traffic is often bursty, the use of a 
low-speed transport link would result in reduced service 45 
quality, including intolerable delay in data delivery. Over- 
whelming amounts of data bursts could cause buffer 
overflow, and resultant communication errors would 
produce additional network traffic for data retransmis- 
sion. 50 
[0004] The above problems of a slow transport net- 
work can be solved by employing a leased line with a 
higher bandwidth, which will enable bursty file transfer 
traffic to be smoothly transported to the destination net- 
work. However, reserving a dedicated high-speed chan- 55 
nel to cope with bursty traffic is a costly and inefficient 
solution, because average LAN traffic is much lower in 
general than the traffic during peak load conditions. 


[0005] Meanwhile, asynchronous transmission 
mode (ATM) technologies may be applied to the trans- 
port network interconnecting distant LAN environments. 
This ATM-based internetworking system, however, may 
not necessarily be efficient in terms of bandwidth utiliza- 
tion, since ATM cells must carry relatively large over- 
head information compared to their pay load, and 
adaptation to LAN interface requires another kind of 
overhead to be added. The network bandwidth con- 
sumed by such overhead information cannot be 
neglected. 

[0006] As mentioned earlier, existing telecommuni- 
cations services are normally used to interconnect 
remote networks and build a wide area network (WAN) 
environment. However, data communication interfaces 
provided by such existing services often use complex 
protocols and need complicated configuration setups, 
thus imposing more management workloads on the 
users. That is, the users have to operate and maintain 
the WAN interface in addition to LANs they are using. 

SUMMARY OF THE INVENTION 

[0007] Taking the above into consideration, an 
object of the present invention is to provide an internet- 
working device which integrates a LAN interface and an 
efficient bandwidth allocating mechanism to enable 
transparent LAN-to-LAN communication. 
[0008] To accomplish the above object, according 
to the present invention, there is provided an internet- 
working device which interconnects at least two distant 
networks through a transport network. This internet- 
working device comprises the following elements: 

(a) a network interface unit which provides a com- 
munication interface to link with each of the net- 
works; 

(b) a traffic monitor which monitors data traffic 
between the networks; 

(c) a bandwidth resource database which stores 
information on bandwidth resources; 

(d) a bandwidth allocation controller which dynami- 
cally allocates a bandwidth resource(s) sufficient to 
transport data streams over the transport network, 
considering the data traffic being monitored by the 
traffic monitoring unit, as well as consulting the 
bandwidth resource database; and 

(e) a communication controller which controls data 
transport between the networks through the allo- 
cated bandwidth resources. 

[0009] Another object of the present invention is to 
provide an internetworking method which employs a 
more efficient bandwidth allocation algorithm to enable 
transparent LAN-to-LAN communication. 
[0010] To accomplish the second object, according 
to the present invention, there is provided an internet- 
working method to allow at least two distant networks to 
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communicate through a transport network. This 
method, comprises the following steps: 

(a) providing a communication interface to link with 
each of the networks; 

(b) monitoring data traffic between the networks; 

(c) providing a database storing information on 
bandwidth resources; 

(d) dynamically allocating a bandwidth resource 
sufficient to transport data streams over the trans- 
port network, based on the data traffic being moni- 
tored and consulting the database; and 

(e) controlling data transport between the networks 
through the allocated bandwidth resources. 

[0011] The above and other objects, features and 
advantages of the present invention will become appar- 
ent from the following description when taken in con- 
junction with the accompanying drawings which 
illustrate preferred embodiments of the present inven- 
tion by way of example. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] 

FIG. 1 is a conceptual view of an internetworking 
device according to the present invention. 
FIG. 2 is a diagram which shows a more specific 
structure of the proposed internetworking device; 
FIG. 3 is a diagram which shows the structure of a 
path controller; 

FIG. 4 is a diagram which shows how the internet- 
working device at the sending end uses allocated 
paths to transport data; 

FIGS. 5 and 6 are diagrams which show how the 
internetworking device at the receiving end uses 
allocated paths to receive data; 
FIG. 7 is a diagram which shows how to allocate an 
additional bandwidth at the sending end; 
FIG. 8 is another diagram which shows how to allo- 
cate an additional bandwidth at the sending end; 
FIG. 9 is a diagram which shows how the internet- 
working device at the sending end allocates protec- 
tion resources to increase the bandwidth; 
FIGS. 10 and 1 1 are diagrams which show how the 
internetworking device at the receiving end uses 
protection resources to receive data; 
FIG. 12 is a flowchart of a bandwidth allocation 
process; 

FIG. 1 3 is a diagram which shows a typical data 
flow in a UPSR network; 

FIG. 14 is a diagram which shows a data flow in a 
UPSR network employing internetworking devices 
according to the present invention; 
FIG. 15 is a diagram which shows a typical data 
flow in a BLSR network; 

FIG. 16 is a diagram which shows a data flow in a 


BLSR network employing internetworking devices 
according to the present invention; and 
FIG. 1 7 is a flowchart which shows an internetwork- 
ing method according to the present invention. 

5 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0013] Preferred embodiments of the present inven- 
10 tion will be described below with reference to the 
accompanying drawings. 

[0014] FIG. 1 is a conceptual view of an internet- 
working device 10 according to the present invention. 
This proposed internetworking device 10 is used to 

15 interconnect two distant networks N1 and N2 via an 
intermediary transport network such as SONET/SDH 
backbones. Actually, the system needs two internet- 
working devices 10, one for each end network, N1 and 
N2, to provide SONET/SDH interface functions. The 

20 SONET/SDH interface is often configured to have dual 
redundant transmission paths, one for active use and 
the other for backup purposes. Here, SONET (Synchro- 
nous Optical Network) is a U.S. standard system, while 
SDH (Synchronous Digital Hierarchy) is an international 

25 standard adopted by the ITU-T. Acknowledged as 
today's key multiplexing technologies, SONET and SDH 
are closely related to each other, and thus the term 
"SDH" will hereafter be used to refer collectively to 
SONET and SDH systems. 

30 [0015] Each internetworking device 10 comprises 
the following functional blocks: a network interface unit 
11 , a traffic monitor 1 2, a bandwidth resource database 
13, a bandwidth allocation controller 14, and a commu- 
nication controller 15. One internetworking device 10 

35 shown on the left-hand side of FIG. 1 serves the net- 
work N1 through a network interface unit 11. This net- 
work interface unit 1 1 provides communication interface 
functions required to link with the network N1 , including 
layer- 1 electrical and physical interfaces compatible 

40 with a LAN transmission medium configured in a bus 
topology as illustrated in FIG. 1. Working together with 
other components described later, the network interface 
unit 11 plays an intermediary role between LAN and 
SDH, which use different protocols. The traffic monitor 

45 1 2 watches data traffic over the network N1 , particularly 
messages and data streams destined for the remote 
network N2. Details of this traffic monitoring function will 
be discussed later. 

[0016] The bandwidth resource database 13 stores 
50 and manages several kinds of information necessary for 
allocating bandwidth. They are: what types of band- 
width resources and how many such channels the sys- 
tem owns, whether the system supports redundancy or 
not, what bandwidth allocation is currently used, etc. 
55 The bandwidth resource database 13 updates such 
records, keeping track of changes in the bandwidth allo- 
cation, or as instructed by users, 
[0017] When a certain node in the network N1 has 
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data packets destined for the other network N2, the 
bandwidth allocation controller 14 dynamically allocates 
a necessary bandwidth to the requested connection, 
based on the current status of network traffic and band- 
width resources, as well as referring to control parame- 
ters given by the users. To this end, the bandwidth 
allocation controller 14 is designed to interact and nego- 
tiate with the bandwidth resource database 1 3 automat- 
ically* Bandwidth allocation tasks are performed in an 
adaptive manner, without depending on the bitrates of 
individual networks or the fixed bandwidth definitions of 
existing digital hierarchies (i.e., SONET/SDH) govern- 
ing the transport network. More specific examples of 
this bandwidth allocation will be presented later. 
[0018] The communication controller 15 controls 
data transport over an SDH channel allocated to inter- 
connect the two networks N1 and N2. In each network 
N1 and N2, one data terminal is assigned as a manage- 
ment console, with which an operator can configure, 
monitor, and maintain the internetworking device 10 at 
each end. 

[0019] As described above, the proposed internet- 
working device 10 is designed to dynamically allocate 
an appropriate bandwidth for internetworking purposes, 
based on the information on network traffic and availa- 
ble bandwidth resources. Recall that conventional inter- 
networking devices are restricted in their transmission 
bandwidth choices. According to a typical digital hierar- 
chy, the lowest bitrate is 64 kbps, and faster channels 
are provided only in a stepwise manner, e.g., 1 .5 Mbps, 
6.3 Mbps, 50 Mbps, and so on. It is not allowed to pro- 
vide an intermediate bandwidth of, for example, 20 
Mbps between 6.3 Mbps and 50 Mbps. The present 
invention solves this bandwidth limitation problem by 
employing a dynamic and flexible mechanism for band- 
width allocation, making efficient and economical use of 
available network resources. As a result, users can 
enjoy transparent communication with remote parties, 
without concern for the presence of an intermediary 
transport network. 

[0020] Referring now to FIG. 2, the next section will 
present a more specific configuration of the internet- 
working device 10 of the present invention. It is 
assumed here that the internetworking device 10 inter- 
connects two local area networks (LANs) over an SDH 
transmission line, while only one end network 1a is 
shown in FIG. 2. Note that the network interface unit 1 1 , 
bandwidth allocation controller 14, and communication 
controller 15 explained in FIG. 1 are implemented as a 
LAN interface unit 11-1, path controller 14-1, and LAN- 
SDH converter 15-1, respectively. The internetworking 
device 10 shown in FIG. 2 further comprises a multi- 
plexer/demultiplexer 16 and an SDH interface unit 17. 
The functions of these elements will be defined below. 
[0021] The LAN interface unit 11-1 provides inter- 
face functions to link with a user network, LAN 1a. Out- 
going messages sent from the LAN 1a are supplied to 
the LAN-SDH converter 15-1 through the LAN interface 


unit 1 1 -1 and then converted to fit the SDH transmission 
speeds. The LAN-SDH converter 15-1 also converts 
incoming messages received over the SDH transmis- 
sion line so as to make them fit the transmission rate of 

5 the LAN 1a, before passing them to the LAN interface 
unit 11-1. This LAN-SDH converter 15-1 comprises a 
signal resynchronization unit 1 5a and a buffer 15b. The 
signal resynchronization unit 15a changes signal tim- 
ings when sending a message from LAN to SDH or vise 

10 versa; that is, it resynchronizes the transmission signals 
with the destination's clock signal. The buffer 15b 
serves as temporary storage for the resynchronized sig- 
nals, smoothing out excessive traffic to a certain extent. 
[0022] The traffic monitor 12 watches the traffic on 

15 the LAN 1 a. The multiplexer/demultiplexer (mux/demux) 
16 inserts or consolidates signals received from the 
path controller 14-1 into an SDH signal stream. It also 
demultiplexes the signals received over an SDH net- 
work to drop data signals addressed to the LAN 1a. The 

20 SDH interface unit 17 permits the internetworking 
device 10 to link with an SDH network. 
[0023] When routing data messages from the LAN 
1a to the SDH network, the path controller 14-1 reads 
out resynchronized data signals from the buffer 1 5b and 

25 then sends their copies to dual redundant transmission 
subsystems; one is called "working subsystem" (or 
"active subsystem") and the other is "protection subsys- 
tem" (or "backup subsystem"). This duplex system pro- 
vides fault tolerance, or survivability, to the network 

30 system, since, in case of a failure in the working subsys- 
tem, it can instantly switch to the protection subsystem 
and continue the operations. Hereafter, signal paths on 
the working and protection subsystems will be called 
"working paths" and "protection paths," respectively. 

35 Also, bandwidth resources available on the working and 
protection subsystems will be termed "working (band- 
width) resources" and "protection (bandwidth) 
resources," respectively. 

[0024] Referring again to FIG. 2, the path controller 
40 14-1 allocates a bandwidth by choosing an appropriate 
path(s), considering the total user bandwidth prescribed 
in the contract, as well as estimating actual data traffic. 
The user may specify a desired bandwidth for the LAN 
interconnect service, in which case the specified band- 
45 width parameters are stored in the bandwidth resource 
database 13. The path controller 14-1 chooses an 
appropriate bandwidth by combining, if necessary, sev- 
eral existing SDH channels having different bitrates 
(e.g., 1 .5 Mbps, 6.3 Mbps, 50 Mbps, 150 Mbps, etc.), so 
so that it will meet the requirement of average LAN-to-LAN 
traffic or the bandwidth specified by the user. The outgo- 
ing data signals are supplied to the multiplexer/demulti- 
plexer 16, which places the signals to the allocated 
path(s). 

55 [0025] On the other hand, when receiving data from 
the SDH network to the LAN 1a, the path controller 1 4- 
1 first determines which transmission subsystem to use, 
working subsystem or protection subsystem. If the 
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working subsystem has no problem, the path controller 
14-1 chooses it to receive data from the multi- 
plexer/demultiplexer 16. The path controller 14-1 would 
change the selection from working to protection, in the 
event that the SDH interface unit 1 7 detects an anomaly 
in the working transmission subsystem. The received 
data is then passed to the LAN-SDH converter 15-1, 
which resynchronizes it to fit the transmission clock of 
the LAN 1a. The data is then sent to the LAN interface 
unit 11-1 through the buffer 15b, thereby delivering the 
received data messages to their destination (s) on the 
LAN 1a. 

[0026] Referring next to FIG. 3, the structure of the 
path controller 14-1 will be described below. FIG. 3 
shows the main functional blocks of the path controller 
14-1, separately at the sending end and receiving end. 
It should be appreciated that all those functional blocks 
are actually disposed at both ends to support bidirec- 
tional communication. 

[0027] The blocks working at the sending end 
include a path selector 1 4a and a path overhead gener- 
ator 14b. The path selector 14a selects one or more 
paths to reserve a bandwidth that is sufficient to convey 
specific data streams within a reasonable time frame. 
This operation is referred to as "dynamic bandwidth 
allocation." In actuality, the path selector 14a may 
choose one high-speed path or a plurality of paths hav- 
ing uniform or non-uniform bandwidth specifications. 
Further, it may combine various paths to reserve a nec- 
essary and sufficient bandwidth. When using two or 
more paths for data transmission, the path selector 1 4a 
appropriately segments each data message to a plural- 
ity of blocks and distributes them through the paths, as 
will be described later. The path overhead generator 
1 4b then adds overhead information to the outgoing sig- 
nal on each path. 

[0028] On the other hand, the function blocks work- 
ing at the receiving end include a receive buffer 14c, a 
path aggregation unit 14d, and a working/protection 
selector 14e. The receive buffer 14c adjusts the phase 
of the received SDH signals by temporarily storing them 
to compensate for possible phase lags. This phase- 
compensated signals are then fed to the path aggrega- 
tion unit 14d, which reconstructs the original data mes- 
sage from the received multiple-segmented data 
signals, as well as removing overhead information from 
them. The working/protection selector 14e chooses 
either of the working subsystem or protection subsys- 
tem to receive messages. 

[0029] Referring now to FIGS. 4 to 6, the next sec- 
tion will explain how the path controller 14-1 dynamically 
allocates a bandwidth to LAN interconnect services by 
combining a plurality of bandwidth resources. 
[0030] FIG. 4 shows the operation of the path con- 
troller 14-1 located at the sending end. When a data 
stream D is given, the path selector 14a first chooses 
one or more appropriate paths to provide a sufficient 
bandwidth for transmission of the outgoing data stream 


D, considering the expected traffic and consulting the 
bandwidth resource database 13 to know what band- 
width resources are available or allowed by the user. 
Suppose, for example, that any available single path 

5 cannot provide the required bandwidth, and thus the 
path selector 14a has chosen two paths P1 and P2 hav- 
ing equal or unequal bandwidths. As FIG. 4 shows, the 
outgoing data stream D consists of four data blocks (Da, 
Db, Dc, Dd). The path selector 14a then divides them 

10 into two segments (Da, Dc) and (Db, Dd) and distributes 
these segments to the paths P1 and P2, respectively. 
Because the system supports a dual redundant trans- 
mission scheme, the above message should be placed 
not only on the working paths, but also on the protection 

15 paths. That is, every data directed to the working sub- 
system has to be duplicated for transmission over the 
protection paths. 

[0031] The data streams segmented and duplicated 
as such are then subjected to path overhead generators 

20 1 4b-1 and 1 4b-2, where overhead information is added 
to indicate the order of data blocks. FIG. 4 shows this 
overhead information in a simple box preceding each 
outgoing data block. More specifically, the path over- 
head generator 14b-1 on the working paths adds over- 

25 head information "1" to the first data block Da, and 
similarly, "2," "3," and "4" to the other data blocks Db, 
Dc, and Dd, respectively. The path overhead generator 
14b-2 on the protection paths does the same for the 
duplicated data blocks. 

30 [0032] It should be noted that the use of multiple 
transmission paths would introduce some signal skew, 
because the signals may travel along different routes 
before reaching the same destination. The developed 
signal skew would lead to improper ordering of received 

35 data blocks, resulting in an error detected at the receiv- 
ing end. To avoid such errors, the path overhead gener- 
ators 14b-1 and 14b-2 provide each data block with 
overhead information that indicates a proper block 
sequence. The resultant data streams DOa and DOb 

40 (working) and D1 a and D1b (protection) are supplied to 
the multiplexer/demultiplexer 16, which inserts them into 
an SDH bitstream, separately for each of the working 
and protection subsystems. 

[0033] FIGS. 5 and 6 show how the path controller 
45 14-1 at the receiving end uses the allocated bandwidth 
resources to receive incoming data streams. The multi- 
plexer/demultiplexer 16 (not shown in FIG. 5) outputs 
data streams DOa and DOb sent over the working paths, 
together with D1a and D1b sent over the protection 
50 paths. Four separate receive buffers 14c-1 to 1 4c-4 are 
employed to buffer the received data streams. As noted 
in the previous paragraph, incoming data streams may 
have different delays depending on how they were 
routed. The receive buffers 14c-1 to 14c-4 compensate 
55 for such signal skews by referring to overhead informa- 
tion, thus outputting data blocks in the correct phase 
alignment. 

[0034] According to overhead information of each 
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data block, path aggregation units 14d-1 and 14d-2 
reconstruct the original data stream D from the in-phase 
data streams DOa, DOb, D1a, and D1b. Now that two 
identical data streams are reproduced independently by 
the working and protection subsystems, the work- 
ing/protection selector 14e chooses the output of the 
working subsystem in normal situations. If the working 
subsystem has any problem, it chooses the output of 
the protection subsystem. The data stream D selected 
as such is then supplied to the LAN-SDH converter 15- 
1. 

[0035] As described above, the proposed internet- 
working device 10 is designed to interconnect LANs by 
dynamically allocating appropriate bandwidth resources 
according to increase and decrease in LAN traffic. This 
feature of the present invention permits two distant LAN 
environments to communicate transparently, without 
suffering degradation in the network performance. 
[0036] Referring next to FIGS. 7 and 8, the following 
section will explain how the path controller 1 4-1 dynam- 
ically allocates a higher bandwidth to LAN interconnect 
services. 

[0037] FIGS. 7 and 8 illustrate the operation at the 
sending end (for simplicity, only the working subsystem 
is shown). It is assumed here that the path selector 1 4a 
initially uses a single path P1 for LAN-to-LAN connec- 
tion, as shown in the upper halves of FIGS. 7 and 8. 
While this path P1 provides a moderate bandwidth 
enough to handle low data traffic DO, it is not sufficient 
for a subsequent data stream D1 having a larger vol- 
ume. To cope with the increased traffic, the path selec- 
tor 14a attempts to enhance the bandwidth, consulting 
the bandwidth resource database 13 to know what 
resources are available or allowed by the user. 
[0038] One way of raising the bandwidth is to switch 
the path to a faster one. Referring to the lower half of 
FIG. 7, the path selector 1 4a releases the present path 
P1 and chooses a new path P3 having a higher band- 
width. The data stream D1 is transported to the destina- 
tion via the newly allocated high-bandwidth path P3. 
[0039] Another way of raising the bandwidth is to 
allocate a new path in addition to the existing path P1 . 
Referring to the lower half of FIG. 8, the path selector 
14a allocates a second path P4, which may have a 
higher bandwidth. The given data stream D1 is divided 
into blocks and distributed to the two paths P1 and P4. 
FIG. 8 shows an example situation where data blocks 
Da, Db, and Dc are directed to the first path P1 and Dd 
to the second path P4. The path overhead generator 
14b adds overhead information to each data block as 
follows: "1 " to Da, "2" to Db, "3" to Dc, and "4" to Dd. The 
two resultant data streams D1-1 and D1-2 with over- 
head information are then passed to the multi- 
plexer/demultiplexer 16. At the receiving end, these two 
streams are recombined by the path aggregation unit 
14d as described earlier (see FIGS. 5 and 6 for details). 
[0040] As described above, the proposed internet- 
working device 1 0 is designed to dynamically allocate a 


10 

higher bandwidth to cope with increased traffic in LAN- 
to-LAN communication, by switching the path to a faster 
one or allocating an additional path(s) in parallel with 
the present path(s). This feature of the present invention 
5 permits two distant LAN environments to communicate 
transparently, without suffering degradation in the net- 
work performance. 

[0041] The present invention proposes still another 
method of bandwidth allocation, which assigns a protec- 

10 tion subsystem as part of bandwidth resources. FIG. 9 
shows the operation of a path controller 14-1 disposed 
at the sending end. As in the implementations 
described earlier, the path selector 14a chooses one or 
more paths, considering the expected traffic and con- 

15 suiting the bandwidth resource database 13 to know 
what bandwidth resources are available or allowed by 
the user. However, the path selector 1 4a shown in FIG. 
9 choose both a working path Pa and a protection path 
Ps to provide a sufficient bandwidth for transmission of 

20 an outgoing data stream D. Data blocks constituting the 
stream D are distributed to those two path Pa and Ps. 
More specifically, the path selector 14a directs data 
blocks Da and Dc to the working path Pa, and Db and 
Dd to the protection path Ps. Note that no data duplica- 

25 tion takes place in this case, since the dual redundant 
transmission facilities are temporarily invalidated. The 
path overhead generators 14b-1 and 14b-2 add over- 
head information to the data blocks to indicate their 
sequence as follows: T to Da, "2" to Db, "3" to Dc, and 

30 "4" to Dd. The two resultant data streams D2a-1 and 
D2b-1 with overhead information are then passed to the 
multiplexer/demultiplexer 16. 

[0042] FIGS. 10 and 11 show how the two data 
streams are processed at the receiving end. The multi- 

35 plexer/demultiplexer 1 6 (not shown in FIG. 1 0) outputs a 
data stream D2a-1 sent over the working path, together 
with D2b-1 sent over the protection path. Receive buff- 
ers 14c-1 and 14c-2 are employed to buffer those 
received data streams. Since the two streams may have 

40 different delays depending on how they were routed, the 
receive buffers 14c-1 and 14c-2 compensate for such 
signal skews by referring to the attached overhead infor- 
mation, thus outputting data blocks in the correct phase 
alignment. In accordance with the overhead information 

45 of each data block, the path aggregation u nit 1 4d recon- 
structs the original data stream D from the tn-phase 
data streams D2a-1 and D2b-1 . The working/protection 
selector 1 4e (FIG. 3) in the bandwidth allocation control- 
ler 14 now operates as a simple data output unit 14e-1 

50 (FIG. 1 1 ) which outputs the data stream D transparently 
to the LAN-SDH converter 15-1, without switching 
between working and protection subsystems. 
[0043] As described above, the proposed internet- 
working device 10 is designed to deal with increased 

55 LAN traffic by temporarily devoting the protection sub- 
system to data transmission, instead of reserving it for 
recovery from communication failure. This feature of the 
present invention permits two distant LAN environments 
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to communicate transparently, without suffering degra- 
dation in the network performance. 
(00 44] Although the above examples in FIGS. 7 to 
11 have shown how the bandwidth resources are allo- 
cated in response to increased traffic, it should be 
appreciated that the function of the bandwidth allocation 
controller 14 is not only to raise the allocated bandwidth, 
but also to dynamically reduce the number of paths, or 
allocated resources, when it observes decreased traffic. 
That is, the proposed internetworking device 10 uses 
bandwidth resources in a more effective way, by dynam- 
ically allocating them according to increase or decrease 
in LAN-to-LAN traffic. 

[0045] Referring back to FIG. 2, the next section will 
describe the details of the traffic monitor 12. 
[0046] According to the present invention, the traffic 
monitor 12 is designed to detect burst data traffic pro- 
duced on a LAN, and to this end, it has the following four 
functions. First, the traffic monitor 12 detects the execu- 
tion of such an application that is likely to cause long 
bursty packet traffic. This kind of applications may use, 
for example, file transfer protocol (FTP) or user data- 
gram protocol (UDP), the latter being a connectionless 
transport protocol without any guarantee of data deliv- 
ery. If a command of such data transfer protocols is 
detected, and if it involves a remote LAN node as a 
source or destination, the traffic monitor 12 foresees 
that the LAN-to-LAN data traffic will increase shortly 
because the command typically causes a long burst of 
data transmission. 

[0047] Second, the traffic monitor 12 watches the 
buffer 15b integrated in the LAN-SDH converter 15-1. It 
observes how much free space remains in the buffer 
15b and at what rate it varies, thereby evaluating the 
actual LAN-to-LAN data traffic. 

[0048] Third, the traffic monitor 12 measures the 
interval between two consecutive data packets transmit- 
ted toward a remote end. This monitoring function is 
based on the observation that packet intervals tend to 
become shorter as the total traffic increases. 
[0049] Fourth, the traffic monitor 12 accepts 
requirements or instructions from network users. That 
is, the system encourages its users to explicitly declare 
the use of traffic-intensive applications and/or to specify 
a necessary bandwidth before running those applica- 
tions. For this purpose, users are allowed to place a traf- 
fic request message on their local network. Such 
messages received from users will enable the traffic 
monitor 12 to expect future increase or decrease in 
LAN-to-LAN data traffic. 

[0050] The occurrence of bu rst data streams wou Id 
cause undesirable traffic congestion, which may lead to 
slow system responses or errors such as buffer over- 
flow. Suppose here that the LAN-to-LAN traffic has far 
exceeded its average level. If the excess is of short 
duration, it would be simply absorbed, or smoothed out, 
by the buffer 15b, which is employed in the LAN-SDH 
converter 15-1, and thus all data packets would reach 


12 

their remote destinations without loss. However, trans- 
ferring large files, for example, can cause more mas- 
sive, long-lasting traffic that cannot be managed by the 
buffer 1 5b alone, in which case some data could be lost 

5 because of buffer overflow. To avoid such data loss 
problems, the internetworking device 10 has to modify 
the current bandwidth allocation as promptly as possi- 
ble to deal with the increased traffic. 
[0051] Referring now to a flowchart of FIG. 12, a 

10 bandwidth allocation process to cope with bursty traffic 
will be described. This process comprises the following 
steps. 

(51 ) The traffic monitor 1 2 detects (a sign of) traffic 
15 congestion. 

(52) When the system supports dual redundant 
transmission subsystems, the process advances to 
step S3. Otherwise, it proceeds to step S4. 

(53) The path controller 1 4-1 attempts to route the 
20 excess traffic to a path(s) on the protection trans- 
mission subsystem corresponding to that (those) 
on the working subsystem. The process now pro- 
ceeds to step S6. 

(54) If there are free bandwidth resources in the 
25 working subsystem, the process advances to step 

S5. Otherwise, the process proceeds to step S6. 

(55) Out of the free bandwidth resources identified 
at step S4, the path controller 14-1 allocates an 
appropriate amount of bandwidth to the excess 

30 burst traffic. 

(56) If the system has been freed from the con- 
gested traffic, the process advances to step S7. If 
the congestion is still growing, the process returns 
to step S4 to add more bandwidth resources. 

35 (S7) The path controller 1 4-1 releases the protec- 
tion bandwidth resources (if any). 
(S8) The path controller 14-1 releases the working 
bandwidth resources which were added at step S5 
(if any). 

40 

[0052] As can be seen from the above steps, the 
proposed internetworking device 10 is designed to dou- 
ble the bandwidth by temporarily allocating protection 
resources (if available) to cope with bursty data traffic. 

45 The use of protection resources enables immediate pro- 
vision of an additional bandwidth to the LAN-to-LAN 
communication, and thus ensures non-interruptive and 
reliable communication between remote LAN nodes, 
without being overwhelmed by congested traffic. 

so [0053] When the shortage of bandwidth cannot be 
resolved by the use of protection resources alone, the 
internetworking device 10 searches the bandwidth 
resource database 13 for more free resources. If such 
free bandwidth resources are available, the internet- 

55 working device 10 at the sending end automatically 
sends path setting commands to its counterpart at the 
receiving end to establish additional paths. Because 
this operation does not need intervention of external 
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control processes, the bandwidth allocation can be 
updated in a shorter time. 

[0054] When all data bursts are sent out, and the 
traffic monitor 12 no longer indicates congestion, the 
internetworking device 10 releases the extra resources. 
More specifically, it first releases the protection 
resources to restore the survivability of the system, and 
then frees up the added bandwidth on the working 
transmission subsystem. As a result, the internetwork- 
ing device 10 returns to the original state in terms of 
bandwidth allocation. 

[0055] Referring now to FIGS. 13 and 14, the fol- 
lowing section will present another embodiment of the 
present invention in a ring network, as opposed to the 
point-to-point network having been discussed so far. 
Typical ring types include a uni-directional path 
switched ring (UPSR) and a bi-directional line switched 
ring (BLSR). 

[0056] FIG. 1 3 shows a data flow in a typical UPSR 
network, where four nodes 101 to 104 are linked in a 
dual concentric ring topology. The UPSR network has a 
working ring and a protection ring, although FIG. 13 
does not show them explicitly. Numerals shown in 
smaller boxes represent time slot numbers; for simplic- 
ity, only two time slots #1 and #2 are illustrated. Sup- 
pose here that nodes 101 and 102 have encountered a 
problem with a path P10 when transferring data by 
using time slot #1 . This UPSR network recovers from 
the failure by using an alternative path P1 0a. That is, the 
nodes 1 03 and 1 04 are configured to forward the data in 
time slot #1 transparently to their subsequent nodes, 
meaning that they cannot use time slot #1 . This eventu- 
ally creates a dedicated path P1 0a between the nodes 
101 and 102, allowing them to resume communication. 
[0057] FIG. 14 shows a data flow in a UPSR net- 
work according to the present invention, where four 
nodes 101 to 104 are linked in a dual ring topology and 
the proposed internetworking device 10 is employed in 
each node. Numerals shown in smaller boxes represent 
time slot numbers; for simplicity, only three time slots #1 
to #3 are illustrated. Consider, for example, that the 
nodes 101 and 102 have encountered overwhelming 
traffic on a path Pt 0 when transferring data using time 
slot #1. According to the present invention, the UPSR 
network deals with such excessive traffic by using an 
alternative path P10a, which is primarily a protection 
path for P10. Likewise, part of time slot #2 traffic 
between two nodes 101 and 103 can be temporarily 
routed to a protection path P20a when the working path 
P20 is overwhelmed by congestion. In the process of 
controlling path selection, each node can identify free 
time slots (e.g., #3 in FIG. 14) by itself. Generally, in the 
UPSR model, time slots that one node identifies as 
being free are not used by any other nodes on the same 
network. Accordingly, it is possible to directly set up a 
desired path without asking other nodes about free time 
slots. 

[0058] As described above, according to the 


present invention, the nodes in a UPSR network are 
designed to cope with massive burst data traffic by 
using protection paths as additional bandwidth 
resources, which are primarily reserved for survivability 
5 of the network. This feature of the present invention per- 
mits distant LAN environments to communicate trans- 
parently, without suffering degradation in the network 
performance. 

[0059] FIG. 1 5 shows a data flow in a typical BLSR 

10 network, where four nodes 101 to 104 are linked in a 
dual ring topology. This BLSR network actually has two 
concentric rings running in opposite directions, although 
FIG. 1 5 does not show the two rings explicitly. Unlike the 
UPSR, two rings can be simultaneously used to convey 

15 different data traffic, while half the time slots on both 
rings are reserved for each other's protection channels. 
[0060] The proposed internetworking device 10 is 
employed in each node on the network. Numerals 
shown in smaller boxes represent time slot numbers; for 

20 simplicity, only two time slots #1 and #2 are illustrated. 
Suppose here that the nodes 101 and 102 have 
encountered a failure with a path P1 0 when transferring 
data by using time slot #1. This BLSR network recovers 
from the failure by using an alternative path P20a shown 

25 in FIG. 15. That is, the path P20a is established with a 
free time slot #2, and the nodes 1 03 and 1 04 are config- 
ured to transparently forward the data in time slot #2 to 
their subsequent nodes, meaning that they will not use 
the time slot #2. As such, the BLSR model reserves a 

30 half of its bandwidth resources (e.g., time slot #2 in FIG. 
1 5) for survivability purposes. 

[0061] FIG. 16 shows a data flow in a BLSR net- 
work according to the present invention. Four nodes 
101 to 104 are linked in a ring topology, and the pro- 

35 posed internetworking device 10 is employed in each 
node. Numerals shown in smaller boxes represent time 
slot numbers; for simplicity, only four time slots #1 to #4 
are illustrated. Here, time slots #2 and #4 are reserved 
for protection of #1 and #3, respectively. 

40 [0062] Suppose, for example, that the nodes 101 
and 102 have encountered overwhelming traffic on a 
path P10 when transferring data by using time slot #1 . 
According to the present invention, the BLSR network 
deals with the excessive traffic by using its correspond - 

45 ing protection path P20a shown in FIG. 16. Likewise, 
the traffic on the working path P30 (time slot #3) 
between two nodes 101 and 102 can be partly routed 
toward its corresponding protection path P40ato allevi- 
ate the congestion. 

so [0063] As described above, according to the 
present invention, the nodes in a BLSR network are 
designed to cope with massive data traffic by using pro- 
tection paths as additional bandwidth resources, which 
are primarily reserved for survivability of the network. 

55 This feature of the present invention permits two distant 
LAN environments to communicate transparently, with- 
out suffering degradation in the network performance. 
[0064] The present invention further provides a 


8 


15 


EP 1 039 693 A2 


16 


function to allocate bandwidth resources to data traffic 
related to particular LAN nodes. Typically, large data 
bursts tend to occur between particular source and des- 
tination nodes. For this reason, the traffic monitor 12 
may be configured to check and record the destination 
address (DA) and source address of a burst, each time 
an additional bandwidth is allocated to it or deallocated 
from it. The bandwidth allocation controller 14 is then 
programmed so that it will immediately allocate a spe- 
cific bandwidth resource (e.g., a protection path) when 
another burst with the same destination or source 
address occurs. This feature of the present invention 
permits the internetworking device 10 to allocate an 
extra bandwidth to bursty traffic more promptly. 
[0065] Referring lastly to a flowchart of FIG. 17, an 
internetworking method according to the present inven- 
tion will be described below. This process comprises the 
following steps. 

(510) Providing a communication interface to link 
with each network. 

(51 1 ) Monitoring data traffic between the networks. 

(512) Providing a database storing information on 
bandwidth resources. 

(513) Dynamically allocating sufficient bandwidth 
resources to transport data streams over the trans- 
port network, based on the data traffic being moni- 
tored, as well as consulting the database. This step 
S1 3 may be performed in accordance with parame- 
ters supplied by a user. Further, when the transport 
network has redundant transmission subsystems 
for survivability purposes, this step S13 may use a 
protection transmission subsystem as bandwidth 
resources to be allocated. 

(514) Controlling data transport between the dis- 
tant networks through the allocated bandwidth 
resources. 

[0066] The above description will now be summa- 
rized as follows. According to the present invention, the 
internetworking device and method are designed to 
dynamically allocate appropriate bandwidth resources 
for internetworking purposes, based on the data traffic 
being monitored and also on available bandwidth 
resources. This feature allows users to enjoy transpar- 
ent communication with remote parties, without concern 
for the limitation of an intermediary transport network. 
Besides making efficient and economical use of availa- 
ble network resources depending on the current traffic 
need, it offers high-speed interface capabilities, allowing 
for expected increase in LAN-to-LAN traffic. 
[0067] The bandwidth in normal conditions can be 
defined regardless of the bitrate of LAN interface, with- 
out wasting bandwidth resources on SDH interface. 
When bursty traffic is observed, the internetworking 
device will instantly allocate extra bandwidth to the 
increased traffic, which avoids slow system responses 
and resultant errors due to delays in LAN-to-LAN com- 


munication. Further, the user can centrally control and 
maintain the internetworking system in an efficient and 
convenient manner through a data terminal which is 
assigned as a management console. 

5 [0068] The foregoing is considered as illustrative 
only of the principles of the present invention. Further, 
since numerous modifications and changes will readily 
occur to those skilled in the art, it is not desired to limit 
the invention to the exact construction and applications 

10 shown and described, and accordingly, all suitable mod- 
ifications and equivalents may be regarded as falling 
within the scope of the invention in the appended claims 
and their equivalents. 

15 Claims 

1. An internetworking device which interconnects at 
least two distant networks through a transport net- 
work, comprising: 

20 

network interface means for providing a com- 
munication interface to link with each of the 
networks; 

traffic monitoring means for monitoring data 

25 traffic between the networks; 

bandwidth resource information storage means 
for storing information on bandwidth resources; 
bandwidth allocating means for dynamically 
allocating a bandwidth resource sufficient to 

30 transport data streams over the transport net- 

work, considering the data traffic being moni- 
tored by said traffic monitoring means and 
consulting said bandwidth resource information 
storage means; and 

35 communication control means for controlling 

data transport between the networks through 
the allocated bandwidth resources. 

2. The internetworking device according to claim 1, 
40 wherein said traffic monitoring means foresees an 

increase in the data traffic when the networks show 
activities of such an application that tends to pro- 
duce a large amount of network traffic. 

45 3. The internetworking device according to claim 1, 
wherein said traffic monitoring means monitors the 
data traffic by watching an occupancy level of a 
buffer memory temporarily storing the data streams 
being transported between the networks. 

50 

4. The internetworking device according to claim 1, 
wherein said traffic monitoring means monitors the 
data traffic by watching packet intervals of the data 
streams being transported between the networks. 

55 

5. The internetworking device according to claim 1, 
wherein said traffic monitoring means receives a 
traffic request message which specifies a desired 
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bandwidth. 

6. The internetworking device according to claim 1, 
wherein said bandwidth allocating means dynami- 
cally allocates bandwidth resources according to 5 
parameters given by a user of the networks. 

7. The internetworking device according to claim 1, 
wherein said bandwidth allocating means dynami- 
cally allocates an additional bandwidth resource 10 
when the data traffic is high. 

8. The internetworking device according to claim 1, 
wherein said bandwidth allocating means dynami- 
cally reallocates a bandwidth resource with a higher 15 
bitrate when the data traffic is high. 

9. The internetworking device according to claim 1, 
wherein: 

20 

the transport network provides redundant 
transmission subsystems including a working 
subsystem and a protection subsystem; and 
said bandwidth allocating means allocates 
bandwidth resources on the protection subsys- 25 
tern when the data traffic is high. 

10. The internetworking device according to claim 1, 
wherein said bandwidth allocating means allocates 

a predetermined bandwidth resource to the data 30 
traffic related to a particular node on the networks. 

11. The internetworking device according to claim 1, 
wherein said bandwidth allocating means dynami- 
cally allocates a bandwidth resource on a protec- 35 
tion ring to transport the data streams, when the 
transport network is of Uni-directional Path 
Switched Ring (UPSR) configuration. 

12. The internetworking device according to claim 1, 40 
wherein said bandwidth allocating means dynami- 
cally allocates a free time slot as a bandwidth 
resource to transport the data streams, when the 
transport network is of Bi-directional Line Switched 
Ring (BLSR) configuration. 45 

13. The internetworking device according to claim 1, 
further comprising phase compensation means for 
correcting alignment of the data streams by com- 
pensating for phase variations caused by traveling so 
over different paths. 

14. An internetworking method to allow at least two dis- 
tant networks to communicate through a transport 
network, comprising the steps of: 55 

(a) providing a communication interface to link 
with each of the networks; 


(b) monitoring data traffic between the net- 
works; 

(c) providing a database storing information on 
bandwidth resources; 

(d) dynamically allocating a bandwidth 
resource sufficient to transport data streams 
over the transport network, based on the data 
traffic being monitored and consulting the data- 
base; and 

(e) controlling data transport between the net- 
works through the allocated bandwidth 
resources. 

15. The internetworking method according to claim 1 4, 
wherein said step (d) of bandwidth allocation 
dynamically allocates the bandwidth resource 
according to parameters given by a user of the net- 
works. 

16. The internetworking method according to claim 1 4, 
wherein said step (d) of bandwidth allocation uses a 
protection subsystem as a bandwidth resource to 
be allocated, when the transport network provides 
redundant transmission subsystems. 
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